UVa/10041 - Vito's Family/10041.cpp

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <iostream>
   4
   5 using namespace std;
   6
   7 int compara(const void* i, const void* j){
   8     if (*(int*)i == *(int*)j) return (0);
   9     if (*(int*)i == 0) return (1);
  10     if (*(int*)j == 0) return (-1);
  11     if (*(int*)i > *(int*)j) return (1);
  12     if (*(int*)i < *(int*)j) return (-1);
  13 }
  14
  15
  16 int main(int argc, char *argv[])
  17 {
  18     int cases, r, s[500], median, sum;
  19     //scanf("%d", &cases);
  20     cin >> cases;
  21     for (int contadorCases=0; contadorCases < cases; contadorCases++){
  22         //scanf("%d", &r);
  23         cin >> r;
  24         for (int i = 0; i < r; i++){
  25             //scanf("%d", &s[i]);
  26             cin >> s[i];
  27         }
  28         qsort(s, r, sizeof(int), compara);
  29         median = s[r/2];
  30         sum = 0;
  31         for (int i = 0; i < r; i++){
  32             sum += abs(s[i] - median);
  33         }
  34         //printf("%d\n", sum);
  35         cout << sum << endl;
  36
  37     }
  38     return 0;
  39 }